Introduction basic thoughts when entity did assembling operation adopting octrees data strcutures , . regarded this thought as and guided and write out the concrete algorithm 详细的论述了实体在作并、交、差集合运算时采用八叉树算法的基本思想,以该思想为指导写出了具体的算法。
Express different stages when in according to the entity , this text proposed 3 form structures in input stage , . do while assembling operation in the entity , the data structure adopted was octrees data structures 根据实体表示所处的不同阶段,本文提出了在实体的输入阶段采用的数据结构为三表结构,在实体作集合运算时,采用的数据结构为八叉树结构。